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FREQUENCY SYNTHESIZER 

Field of the Invention 

The present invention relates to frequency 
synthesizers and more specifically, to frequency 
synthesizers which produce an output frequency higher 
than the input frequency. 

Background of the Invention 

In digital communications systems, it is often 
necessary to provide a clock signal with a frequency 
different from that of the available reference signal. 
This necessity may require independent crystal 
oscillators if both frequency sources need to be 
spectrally pure. However, independent crystal 
oscillators increase the cost of the equipment and can 
cause problems if the crystal oscillators drift 
differently with age and temperature. 

One approach to solving the above problem of 
different required frequencies is to synthesize a signal 
with a high frequency from a reference signal having a 
reference frequency. 

Using well known phase locked loop (PLL) 
techniques, this high frequency is generated and is then 
divided into a lower desired frequency. Typically, the 
reference frequency is multiplied by an integer factor 
N to produce the high frequency and then divided by 
another integer factor M to obtain the desired 
frequency. This method works well if the desired 
frequency is a convenient ratio of the reference 
frequency such as 1/2, 3/2, or 5/6. However, if the 
desired frequency is not a convenient ratio of the 



reference frequency/ this method can prove ciimbersome . 
For example, if the desired frequency is 12 MHz and the 
reference frequency is 19.68 MHz, the reference 
frequency must be multiplied by N=25 and the resulting 
frequency must be divided by M=41. The very high 
frequency generated in this example would result in 
higher power consumption for integrated circuits. 

An alternative approach is to divide the 
reference frequency and then multiply the divided 
frequency to obtain the desired frequency. However, 
this method has a significant drawback in that phase 
noise is multiplied along with the divided frequency. 

US Patent 3,976,945 provides yet another 
alternative. This patent discloses performing a non 
integer division of the input signal to obtain an output 
signal with the desired frequency. However, in this case 
the output frequency must necessarily be less than the 
input frequency. If the desired frequency were higher 
than the input frequency, this method would not be 
applicable. 

Accordingly, there is a need for a method and 
an apparatus which can provide a desired output 
frequency higher than the input frequency without the 
power consumption and phase noise of the above methods. 

Summary of the Invention 

The present invention provides a method and 
apparatus which provides a signal with an output 
frequency higher than an input frequency, A phase 
generator generates multiple phase signals from the 
input signal with each phase signal having the same 
frequency as the input signal but being out of phase 
with the input signal by multiples of a set time 



interval. These phase signals are transmitted to a 
multiplexer. The multiplexer output is determined by a 
select word generated by an accumulator from a stored 
value. The accumulator is clocked by the multiplexer 
output and the accumulator adds a control word with a 
set value to the stored value in the accumulator. This 
addition is accomplished at every cycle of the 
multiplexer output. By judiciously choosing control 
word and the time interval between phases, frequencies 
higher that the input frequency can be generated at the 
multiplexer output. 

In a first embodiment, the present invention 
provides a frequency synthesizer for producing an output 
signal with an output frequency higher than an input 
frequency, the synthesizer comprising: 

- a multiphase reference generator generating 
a plurality of phase signals having a reference 
frequency; 

- a multiplexer coupled to receive the 
plurality of phase signals, the multiplexer having a 
multiplexer output signal based on at least one of the 
plurality of phase signals; and 

- a phase selector coupled to receive the 
multiplexer output signal, the phase selector having a 
selector output which selects the multiplexer output 
signal; 

wherein 

- each phase signal is out of phase with the 
other phase signal by a multiple of a predetermined time 
interval, 

- the selector output is received by the 
multiplexer means and 

the multiplexer output is the output signal. 



In a second embodiment, the present invention 
provides a frequency synthesizer comprising: 

- a phase generator coupled to receive an 
input signal having a reference frequency and generating 
a plurality of phase signals having a frequency 
substantially equal to a reference frequency, each phase 
signal being out of phase with the input signal by a 
multiple of a predetermined time interval, 

- a multiplexer means coupled to receive the 
plurality of phase signals and producing a multiplexer 
output, 

- a phase selector clocked by the multiplexer 
output and producing a selector output transmitted to 
the multiplexer means and 

- a predetermined control word transmitted to 
the phase selector, the control word being added by the 
phase selector to a stored value on every cycle of the 
multiplexer output 

wherein 

- the multiplexer output is selected by the 
selector output and is based on at least one of the 
plurality of phase signals and 

- each successive multiplexer output leads its 
predecessor by a multiple of the predetermined time 
interval . 

In a third embodiment, the present invention 
provides a method of synthesizing an output signal with 
an output frequency higher than a reference frequency 
from a plurality of phase signals having the reference 
frequency with each phase signal being out of phase with 



adjacent phase signals by a multiple of a predetermined 
time interval, the method comprising: 

a) generating a select word from a stored 

value/ , - . 

b) selecting a selected phase signal from the 

plurality of phase signals based on at least a portion 

of the select word, 

c) generating an output signal from said 

selected phase signal, 

d) repeating steps a) to c) for every cycle of 

the output signal. 



^^^^^^^t:^^^^:^t.nain, of the invention may be 
Obtained by reading the detailed description of the 
invention below, in conjunction with the following 

drawings, in which: 

Figure 1 is a block diagram of a frequency 
synthesizer in accordance with the present invention; 

Figure 2 is a block diagram of a first 

embodiment of the invention. 

Figure 3 is a block diagram of a specific 

implementation of the embodiment ''^^^'^'^l^ J^;;^^ 
Figure 4 is a timing diagram for the sixteen 

phase signals used in the embodiment in Figure 3; 

Figure 5 is a block diagram of a second 

embodiment of the invention. 



Referring to Figure 1, there is shown a block 
diagram of a frequency synthesizers. A multiphase 
reference generator 10 generates multiple phases 30 of a 
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signal with a reference frequency. These multiple phase 
signals 30 are sent to a multiplexer 40. The output 50 
of the multiplexer 40 serves as both the output signal 
and as the clock of a phase selector 60. The phase 
selector 60 receives a control word 70 at port IN. A 
portion of the selector output 80 of the phase selector 
60 is used as a SELECT signal for the multiplexer 40. 
The SELECT signal is used to select which one of the 
multiple phase signals 30 is used as the output 50 of 
the multiplexer 40, 

Referring to Figures 2 and 3, a specific 
embodiment of the invention is illustrated. In this 
embodiment/ the multi-phase reference generator is 
comprised of a reference signal 90 being sent to a phase 
generator 100, The phase generator 100 generates 
multiple phase signals 30 from the reference signal 90 
and the multiple phase signals 30 are sent to the 
multiplexer 40. The input signal 90 has a reference 
frequency of 19.86 MHz and the phase generator 100 
generates 16 phase signals 30A-30P. (see Figure 3) These 
phase signals are sent to a 16:1 multiplexer, (MUX) 40A. 
The 16:1 MUX 40A selects one of the its sixteen phase 
signals 30A-30P based on the input to select port 42. 
The numbers in the block 40A refer to the select values 
required at the select port 42 to select the phase 
signal. Thus, to select OUTll (phase signal 30F) , a 
binary value of 101 (decimal value 5) must be inputted 
to the select port 42. The MUX 40A output 50 is used to 
clock a 20 bit accumulator 60A which serves as the phase 
selector 60. The accumulator 60A is fed a control word 
70 which the' accumulator 60A adds to a stored value on 
every cycle of the MUX output 50. 
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The input to the select port 42 is a portion 
of the selector output 80. In this case the 4 most 
significant bits (MSB) of the selector output 80 serves 
as the select word 110 sent to select port 42. 

The selector output 80 is the binary value of 
the stored value in the accumulator 50A, a binary 
digital accumulator. Thus, if the selector output 80 
has a decimal value of 9001 and the control word 70 has 
a decimal value of 10, on the next cycle of the MUX 
output 50 the selector output 80 becomes 9001+10=9011 
(decimal value) as the control word is added to the 
stored value, thereby changing the selector output 80. 
In other words, the accumulator adds a control word X to 
a stored value Yq to produce a new stored value on 
each cycle of the selected phase signal (any one of 30A- 
30P) . So, for every cycle of the selected phase signal, 
a new stored value Y^ is determined by 

Y,=X-^Y, (1) 

where Yq is the previous stored value. When the 
accumulator 60A overflows, it produces a stored value 

Y.^X-^Y.-K (2) 

where K is the maximum value which the accumulator can 
store. If the control word X is negative, then the new 
stored value becomes 

Y,=:X-}-Y^'^K (3) 
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This is how most currently known binary digital 
accumulators handle overflow. It should be noted that, 
by varying the control word X, the frequency of the 
output signal 50 can be varied. Thus, the value of the 
control word X effectively controls the frequency of the 
output signal 50. 

Regarding the phase generator 100, the phase 
signals 30A-30P it produces all have the same frequency 
as the input or reference signal 90. However, each 
phase signal 30A-30P is out of phase with the reference 
signal 90 by a time value which is a multiple of a set 
time interval. For this example, the set time interval 
is 

1 (4) 
= 3.176ra. 



(16jc19,86A^z) 



Thus, OUTl in Figure 2 would be 3.17 6ns later than the 
reference signal, 0UT2 would be 3.176ns x 2 later than 
the reference signal and 3.176ns later than OUTl, To 
best illustrate this. Figure 4 shows the timing diagrams 
of the phase signal 0UT1-0UT16 along with the reference 
signal REF. It should be noted that in Figure 4, each 
division in the time axis (horizontal axis) represents 
3.176 ns . 

From the above, the required set time interval 
between phase signals for a given number of phase 
signals and reference frequency can be generalized to 
be: 

1 (5) 

Set Time Interval 

. {number of phase si gnals)x{reference frequency) 
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The phase generator 100 can be a multiple 
stage Johnson counter - in this case it would be an 8 
stage Johnson counter. The phase generator 100 can also 
be a delay lock loop (DLL) circuit. Alternatively, the 
multiple phase signals can be generated by a ring 
oscillator. 

To assure trouble free operation and to obtain 
higher output frequencies, the phase selector 60 (as 
embodied by the accumulator 60A) should select 
progressively earlier phase signals rather than 
progressively later phase signals. This means that each 
successive phase signal should lead its predecessor 
phase signal by a multiple of the set time interval. 
This provides a shorter cycle time for the MUX output 50 
than the input or reference signal, thereby obtaining a 
higher frequency. 

To best illustrate the workings of the 
synthesizer, the following example is provided: 

The output frequency of the synthesizer is 

given by 

f — ''^^ 

J out y 

(1-—) 

where f^^t is the output frequency, f^-ef is the frequency 
of the 16 phase reference, X- is the control word 
controlling the accumulator and n is the number of bits 
in the accumulator. For a 20 bit accumulator with a 24 
MHz selected .output frequency and a 19.68 MHz reference 
frequency, the correct value of X is, from Equation 6, 
188744. For example, if the initial state of the 
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accumulator, Y, is 0, then the subsequent states 
resulting from subsequent cycles of the selected output 
will be, using Equation 1, 188744, 377488, 566232, 
754976 and 943720. On the next selected output cycle, 
the accumulator will overflow giving, from Equation 2, 
11322464-220=83888 (decimal) . 

The four MSBs of these accumulator states form 
the numbers 0 for the initial state then, 2, 5, 8, 11, 
14. After the overflow, the four MSBs form the number 1. 
This output sequence should in turn select 0UT16, as the 
initial phase, then 0UT14, OUTll, 0UT8, OUTS, 0UT2, and 
after the overflow, 0UT15. These results are summarized 
in Table 1 below: 



Table 1 



Previous 


Current 


4 MSBs of 


4 MSBs of 


Phase 


Accumulator 


Accumulator 


Current 


Current 


Chosen 


State 


State (Yi 


Accumulator 


Accumulator 




(Yo in 


in decimal) 


State (Yj) 


State (Yi) 




decimal) 




in binary 


in decimal 






0 


0000 


0 


OUT 16 


0 


188744 


0010 ■ 


2 


OUT 14 


188744 


377488 


0101 


5 


OUTll 


377488 


566232 


1000 


8 


OUT 8 


566232 


754976 


1011 


11 


OUT 5 


754976 


943720 


1110 


14 


OUT 2 


943720 


83888 


0001 


1 


OUT 15 



Although the long term accuracy of the 
synthesizer is limited only by the accuracy of the 
reference and the number of bits in the accumulator, the 
synthesizer will have a periodic jitter whose amplitude 
will be at least one-half the time interval between 
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phase signals. Increasing the number of phase signals 
will reduce this time interval. The error is slightly 
more than one-half the time interval between phases 
because the interval between phases will not be exactly 
the same once imperfections in the delay elements are 
taken into account. These delay elements form the 
multiphase reference for producing the different phase 
signals and can be a Johnson counter, frequency divider, 
or a ring oscillator. 

It should be noted that the parameters of the 
embodiments described above can be extended. 
Specifically, the number of phase signals is not 
constrained to 15. If the number of phase signals to 

higher power of 2 (i.e. 32, 64, etc.), then the 
accumulator need not be changed. It is apparent that 
the multiplexer would have to be capable of handling the 
number of phase signals available. Also, instead of 
only using the 4 MSBs of the selector output 80, more 
bits would have to be included in the select word. 

However, while the above contemplates using a. 
number of phase signals which is . an even power of 2, the 
design. can be further extended to "phase signals which 
are not an- even power of 2. As an example, if the 
number of phase signals was 20, two possible routes can 
be taken to implement the invention. Specifically, the 
accumulator can be designed to overflow at a multiple of 
20 where the multiple is a "round" binary number such as 
2, 4, 8 etc. The 5 MSBs can then be used to select one 
of the 20 phase signals. The 5 MSBs could be 
constrained t'o be in the range from 0 to 19 by suitable 
logic gating. 
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It should also be noted that the phase 
generator and the phase selector need not be completely 
separate. Figure 5 illustrates an embodiment which uses 
64 phase signals but does not require that all 64 phase 
signals be generated. The 64 phase signals are derived 
from only 16 phase signals- 

In the embodiment of Figure 5, the multiplexer 
comprises a 16 x 2 multiplexer 40B and a 
blender/interpolator circuit 40C. The 16 x 2 
multiplexer 40B selects two of the 16 phase signals 
based on a portion of the select word 110. The 
^ blender/interpolator circuit 40C is a 4 phase to 1 phase 

0 interpolator circuit which can generate specific delays 

l\ between its inputs. The phase generator 100 and the 

0 accumulator 60A remain the same as shown in Figures 2 

r— 

5 and 3. However, instead of only using the 4 MSBs of the 

F selector output 80 as the select word 110,6 MSBs are 

□ used. The added 2 MSBs are used to control the 

blender/interpolator circuit 40C. 

1 In Figure 5, rather than selecting a single 

^ phase signal, two adjacent phase signals are selected by 

the four MSBs (bits 19 to 16) of the selector output 
60A. These two selected phase signals are then blended 
or interpolated to produce a phase signal (the MUX 
output) with some fixed delay plus an additional 
variable delay that is a portion of the delay between 
the two selected phase signals. The variable delay is 
controlled by the two LSBs (bits 15 and 14) of the six 
MSBs (bits 19 to 14) of the accumulator output 80. 

It is important to have the control of the 
blending circuit 40B provide the same result as if the 
six bit select sort were directly controlling a 64 phase 
reference. To provide this result, with the four bit 
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select word values of U to 15 (of bits 19-16) selecting 
phases OUTl to 0UT16 respectively, the 2 bit select word 
values of 0 to 3 (of bits 15-14) should respectively 
select increasing variable delays. 

A person understanding the above-described 
invention may now conceive of alternative designs, using 
the principles described herein. All such designs which 
fall within the scope of the claims appended hereto are 
5 considered to be part of the present invention. 
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